import java.util.Arrays;
import java.util.Scanner;

public class test_11_3 {


//    public static double func1(){
//        double sum=0;
//        int flag=1;
//        for (int i = 1; i <=100 ; i++) {
//            sum+=1.0/i*flag;
//            flag=-flag;
//        }
//        return sum;
//    }
//    public static void main(String[] args) {
//        System.out.println(func1());
//    }


//    public static void func2(int n){
//        while(n!=0){
//            System.out.println(n%10);
//            n/=10;
//        }
//    }
//    public static void main(String[] args) {
//        func2(12345);
//    }


//    public static void login(){
//        int count=3;
//        Scanner sc=new Scanner(System.in);
//        while(count!=0){
//            System.out.println("请输入你的密码：");
//            String password =sc.nextLine();
//            if(password.equals("123456")){
//                System.out.println("登陆成功！");
//                break;
//            }else{
//                count--;
//                System.out.println("你还有"+count+"次机会！");
//            }
//        }
//    }
//    public static void main(String[] args) {
//        login();
//    }


//    public static int max(int a,int b){
//        return a>b?a:b;
//    }
//    public static int max(int a,int b,int c){
//        int tmp=max(a,b);
//        return max(tmp,c);
//    }
//    public static void main(String[] args) {
//        System.out.println("较大值为："+max(12, 33, 15));
//    }


//    public static int fib(int n){
//        if(n==1||n==2){
//            return 1;
//        }
//        int f1=1;
//        int f2=1;
//        int f3=0;
//        for(int i=3;i<=n;i++){
//            f3=f1+f2;
//            f1=f2;
//            f2=f3;
//        }
//        return f3;
//    }
//    public static void main(String[] args) {
//        System.out.println(fib(1));
//        System.out.println(fib(2));
//        System.out.println(fib(3));
//        System.out.println(fib(40));
//
//    }


//    public static int fac(int n){
//        if(n==1){
//            return 1;
//        }
//        int tmp=n*fac(n-1);
//        return tmp;
//
//    }
//
//    public static void func4(int n){
//        if(n<9){
//            System.out.println(n);
//            return;
//        }
//        func4(n/10);
//        System.out.println(n%10);
//
//    }
//
//    public static int sum(int n){
//        if(n==1){
//            return 1;
//        }
//        return n+sum(n-1);
//
//    }
//
//    public static int func5(int n){
//        if(n<=9){
//            return n;
//        }
//        int tmp=n%10+func5(n/10);
//        return tmp;
//    }
//
//    public static void main(String[] args) {
//        System.out.println(fac(5));
//
//        func4(12345);
//
//        System.out.println(sum(5));
//
//        System.out.println(func5(12345));
//    }


//    public static int fibnacio(int n){
//        if(n==1||n==2){
//            return 1;
//        }
//        int tmp=fibnacio(n-1)+fibnacio(n-2);
//        return tmp;
//    }
//    public static void main(String[] args) {
//        System.out.println(fibnacio(1));
//        System.out.println(fibnacio(2));
//        System.out.println(fibnacio(40));
//    }


//    //1   A->C     1
//    //2   A->B    A->C   B->C    3
//    //3   A->C    A->B   C->B  A->C  B->A  B->C  A->C   7   2^N  -1
//    //64  2^64 -1
//
//    /**
//     *
//     * @param n
//     * @param pos1  起始位置
//     * @param pos2  中转位置
//     * @param pos3   目的位置
//     */
//
//    public static void move(char pos1,char pos2){
//        System.out.print(pos1+"->"+pos2+" ");
//    }
//
//    public static void hanota(int n,char pos1,char pos2,char pos3){
//        if(n==1){
//            move(pos1,pos3);
//            return;
//        }
//        hanota(n-1,pos1,pos3,pos2);
//        move(pos1,pos3);
//        hanota(n-1,pos2,pos1,pos3);
//    }
//
//    public static void main(String[] args) {
//        hanota(1,'A','B','C');
//        System.out.println();
//        hanota(2,'A','B','C');
//        System.out.println();
//        hanota(64,'A','B','C');
//    }


//    public static void main(String[] args) {
//        int[] array={1,2,3,4,5,6};
//        //int array[]={1,2,3,4,5,6};
//        int[] array1=new int[]{1,2,3,4};
//        int[] array2=new int[10];
//
//        int[] array3;
//        array3=new int[]{1,2,3,4};
//
////        如果省略new T[]  必须一行写完 不能换行
////        int[] array5;
////        array5 = {1,2,3,4};   error
//
//    }


//    public static void main(String[] args) {
//        boolean[] array=new boolean[10];    //默认为false
//
//        char[] array1=new char[10];     //默认为‘\u0000’
//
//        String str=new String("hello");
//        String str1="hello";
//
//    }


//    public static void main(String[] args) {
//        int[] array={1,2,3,4,5,6};
//        array[0]=99;
//        System.out.println(array[0]);
//        System.out.println(array[1]);
//        System.out.println(array.length);   //数组名.length就可以自动求出长度
//    }


//    public static void main(String[] args) {
//        int[] array={1,2,3,4,5,6};
//        System.out.println(array);
//
//        for (int i = 0; i < array.length; i++) {
//            System.out.println(array[i]);
//        }
//
//        System.out.println("-------------------------");
//        for(int x:array){
//            System.out.println(x);
//        }
//
//        System.out.println("--------------------------");
//        Arrays.sort(array);
//        String ret=Arrays.toString(array);
//        System.out.println(ret);
//
//    }


}






